November 1970 


Brief 70-10627 


NASA TECH BRIEF 



NASA Tech Briefs announce new technology derived from the U.S. space program. They are issued to encourage commercial 
application. Tech Briefs are available on a subscription basis from the National Technical Information Service, Springfield, 
Virginia 22151. Requests for individual copies or questions relating to the Tech Brief progam may be directed to the Tech- 
nology Utilization Division, NASA, Code UT, Washington, D.C. 20546. 


Simple Data-Smoothing and Noise-Suppression Technique 



Figure 1 . Aperture Number (A), Pascal (B)., 
and £ -Coefficients (C) 



An algorithm, based on the Borel method of sum- 
ming divergent sequences, can be used for smoothing 
noisy data where knowledge of frequency content is 
not required. 

A Pascal triangle (Fig. 1) is formed from data 
points, equally spaced in time, where the ordinate 
values r j , r 2 , . 1 * 3 , correspond to times / 1 , / 2 , * 3 - 
Any (trial) aperture number is chosen and applied to 
the prescribed data. (The degree of smoothing increases 
with an increase in the aperture number.) The specific 
weighting of the data points in the neighborhood of a 
point to be smoothed is determined by the Pascal- 
triangle row corresponding to the chosen aperture. 
The point to be smoothed must then be normalized by 
the coefficient of the chosen aperture before plotting. 
Figure 2 shows the application of aperture No. 3 to 
smoothing the data point 34 . The smoothed value 
V 4 is given by 

v '4 = 1 / 64( y ] -h 6 ,y 2 T 1 5 r 3 +20 .1 4 + 1 5 3 5 +6 3 6 + 3 7 ) 
Using the Pascal-triangle technique is like using 
a telescope to “view” the data points. The Pascal 


aperture number is like the field stop in a telescope that 
determines the angular field of view — in this case, the 
number of data points covered. The “telescope” may 
be moved in time from point to point for smoothing 
an entire set of data. If the data within the field of 
view lie on a straight line, the smoothed value, such 
as v 4 , will be identical with the original value re- 
gardless of the aperture number. Further smoothing 
results if the entire process is reiterated on the 
smoothed data. 

The technique’s effectiveness is demonstrated by a 
series of graphs. 
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Patent status: 

No patent action is contemplated by NASA. 
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